#include <bits/stdc++.h>
using namespace std;
const int N = 10e6+1;
int n,a[N];
stack<int> r,b;
void solve(){
    cin>>n;
    for(int i=0;i<n;i++)cin>>a[i];
    int ans=0;
    r.push(a[0]);
    b.push(-1);
    char last='r';

    for(int i=1;i<n;i++){
        int p = a[i];
        if(p==r.top()){
            ans+=r.top();
            r.pop();
            last='r';
        }else if(p==b.top()){
            ans+=b.top();
            b.pop();
            last='b';
        }else{
            for(int j=i+1;j+1<n;j++){
                int k=a[j];
                if(k==r.top()){
                    b.push(p);
                    break;
                }else if(k==b.top()){
                    r.push(p);
                    break;
                }
            }
            if(r.top()>=b.top())b.push(p);
            else r.push(p);
        }
    }
    cout<<ans<<endl<<flush;
}

int main(){
    ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
    freopen("color.in","r",stdin);
    freopen("color.out","w",stdout);
    int u;
    cin>>u;

    for(int i=0;i<u;i++){
        //cout<<1<<flush;
        solve();
        //cout<<2<<flush;
    }

    return 0;
}

